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Abstract 

Underlay cognitive radios (UCRs) allow a secondary user to enter a primary user's spectrum through 
intelligent utilization of multiuser channel quality information (CQI) and sharing of codebook. The aim 
of this work is to study two-user Gaussian UCR systems by assuming the full or partial knowledge of 
multiuser CQI. Key contribution of this work is motivated by the fact that the full knowledge of multiuser 
CQI is not always available. We first establish a location-aided UCR model where the secondary user is 
assumed to have partial CQI about the secondary-transmitter to primary-receiver link as well as full CQI 
about the other links. Then, new UCR approaches are proposed and carefully analyzed in terms of the 
secondary user's achievable rate, denoted by C2, the capacity penalty to primary user, denoted by ACi, 
and capacity outage probability. Numerical examples are provided to visually compare the performance 
of UCRs with full knowledge of multiuser CQI and the proposed approaches with partial knowledge of 
multiuser CQI. 

Index Terms 

Achievable rate, channel quality information (CQI), location information, underlay cognitive radio 
(UCR), interference, physical-layer. 



I. Introduction 

Cognitive radios convey a dynamic and flexible spectrum allocation policy that allows a secondary 
user to access a primary user's spectrum through exploitation of advanced air-interface techniques and 
intelligent utilization of multiuser side information such as user activity, channel quality information 

This work has been performed in the framework of the ICT project ICT-2 17033 WHERE, which is partly funded by the 
European Union. 
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(CQI), message, codebook, location information, ... A good tutorial about cognitive radios can be found 
in HI, focused on the signal-processing perspective, and in 0, focused on the information-theoretic 
perspective. One group of cognitive radios is known as the interweave paradigm, where a secondary 
user can opportunistically enter temporary spectrum holes and white spaces existing in both licensed or 
unlicensed radio spectrum |3]. Fast and reliable spectrum sensing techniques are the key to the success of 
interweave cognitive radios. The other group of cognitive radios includes overlay and underlay paradigms, 
where the secondary user and the primary user form a cognitive interference channel (e.g. Il4ll-|f6ll). 
Specifically, the overlay cognitive user is able to sense the primary user's message, and then employs 
advanced coding schemes such as the Gel'fand-Pinsker code or the dirty -paper code |8] for interference 
pre-cancellation. In the underlay paradigm, the secondary user enters the primary spectrum only when 
its activity will not cause considerable interference or capacity penalty to the primary user. Measure of 
interference requires knowledge about multiuser CQI. The focus of this paper is on the two-user Gaussian 
underlay cognitive radios (UCR). 

Fig. Q] illustrates an example of two-user UCR system accommodating one primary transmitter (Txl) 
and receiver (Rxl) pair in System #1 and one secondary transmitter (Tx2) and receiver (Rx2) pair in 
System #2. The block diagram of this UCR system is depicted in Fig. |2]-(a). In the flat-Gaussian scenario, 
this UCR system can be described as the following linear model Q. 



where Xj stands for the signal sent by the transmitter Txi with power Pi and rate Ri, Yj for the signal 
received at the receiver Rxj, a- for the channel coefficient of the Txi-Rxj link, V for the Gaussian 
noise with zero mean and variance N a . This linear model shows that the UCR system is a special case 
of interference channels presented in [9]-[10], but the interference term (a 21 X2) in (fl} must not cause 
considerable capacity penalty to the primary user. According to the multiuser-decoding capability, we 
can divide the UCR system into the following four groups. Detailed introduction about these four modes 
can be found in Sees. Ill- VI, respectively. 

1 ) Individual Decoding: Both the primary user and the secondary user always deal with the mutual 
interference as noise in their decoding process. 



Yi = o u Xi + a 21 X 2 + Vi 



(1) 



Y 2 = a 12 Xi + a 22 X 2 + V 2 



(2) 



'This is a well recognized model in the literature |8|-|12| where both users are assumed to employ simple random codes. 
Although rate-splitting codes have been recently introduced to cognitive radio channels, the focus of this paper will be on this 
simple system model. 
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2) Secondary-user Side Multiuser Decoding (SSMD): The secondary user optimally deals with the 
interference term (a 12 Xi) in its decoding process. But, the primary user always deals with the interference 
term (o 21 X 2 ) as noise. 

3) Primary-user Side Multiuser Decoding (PSMD): The primary user optimally deals with the inter- 
ference term (a 21 X 2 ) in its decoding process. But, the secondary user always deals with the interference 
term (a 12 Xi) as noise. 

4) Two Sides Multiuser Decoding (TSMD): Both the primary user and the secondary user perform an 
optimal treatment about the corresponding interference term in their decoding process. 

Key physical-layer issues this work seeks to address are mainly in two folds: 

Issue I: Provided full knowledge about multiuser CQI, what is the fundamental relationship between 
the secondary user's achievable rate, denoted by C2, and capacity penalty to the primary user, denoted 
by ACi? What are criteria for Tx2 to perform efficient power allocation? Those questions require an 
answer for various UCR modes. 

Issue 2: In many practical environments, having full knowledge of CQI about all links of the UCR 
system is not a suitable assumption. What are more suitable assumptions in practice? What is the efficient 
UCR strategy under new assumptions? What is the secondary user's achievable rate? Those questions 
require a satisfactory answer. 

The primary objective of this work is to partially answer the above questions through a study from the 
information-theoretic viewpoint. In order to focus on the major technical issues, the following assumptions 
are made throughout this paper: 

Al) We consider a two-user UCR system accommodating one primary transmitter-receiver pair and one 
secondary transmitter-receiver pair. This assumption can be easily assured by introducing orthogonal 
multiple-access schemes such as TDMA or FDMA to multiuser systems. 

A2) Users in the system are synchronized in both the time and frequency. Although the time-frequency 
synchronization is a challenge in practice, we would argue that the achievable rate produced under 
this assumption can be regarded as an upper bound of the practical performance. 

A3) Both receivers employ maximum-likelihood (ML) detector/decoder to offer the optimum decoding 
performance. 

Contribution towards this work includes: 
1) The first work is to answer those questions listed in Issue 1. Provided full knowledge of multiuser 
CQI, the fundamental relationship between C2 and AC\ is investigated for four UCR groups. Criteria 
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for efficient power allocation at Tx2 are established. The produced results are the key to new UCR 
strategies proposed for the case with partial knowledge of the multiuser CQI. 

2) As a starting point of the work towards Issue 2, we study modeling of UCR systems in the absence 
of full knowledge of multiuser CQI. After a careful justification, we establish an UCR system model, 
where the secondary user is assumed to have partial knowledge of CQI about the Tx2-Rxl link, and 
have full knowledge of CQI about the other links. Location-aided UCR is employed as an example 
to support our justification. 

3) We propose new spectrum-access approaches for various UCR groups by assuming the availability 
of p.d.f. of CQI about the Tx2-Rxl link. Power allocation criteria are carefully investigated in terms 
of C*2, ACi, and capacity outage probabilitj^. Assuming the channel to be Rayleigh, numerical 
results are provided to visually show the performance of UCRs with full knowledge of multiuser 
CQI and the proposed approaches with partial knowledge of multiuser CQI. 

The rest of this paper is organized as follows. Section II offers a brief review about capacity theorem 
of Gaussian interference channel (GIC) and relate it to the UCR system. Moreover, modeling about the 
UCR system with partial knowledge of multiuser CQI is also presented. Technical contributions towards 
four UCR groups are presented in Sections III- VI, respectively. Section VII draws the conclusion. 

II. System Model and Preparation 

This section first presents capacity theorem about two-user GIC and its relationship with the UCR 
system, and then presents modeling of the UCR system with partial knowledge of the multiuser CQI. 

A. Two-User UCR with Full Multiuser CQI 

The UCR system is a special case of interference channels. The information-theoretic research towards 
interference channels started from Carleial's work published in J9). Although lots of research efforts have 
been paid in the last 30 years, capacity region of interference channels has been found only for the case 
of strong interference [13]. To the best of our knowledge, the state-of-the-art capacity bound of two-user 
GIC has recently been reported in ifTTTl - lfT2ll . Next, we provide a brief review about capacity theorem of 
two-user GIC, which offers the theoretical support to our further investigation about the two-user UCR 
system. 

2 In practice, the performance of power allocation will be influenced by air-interfaces and synchronization errors. The results 
presented in this paper are to provide an information-theoretic guidance to practical designs 



INTERNATIONAL JOURNAL OF NAVIGATION AND OBSERVATION, SEPTEMBER 2010 



5 



u 



(3) 



1) Two-User GIC with Strong Interference: In the linear model CO)-©, the case of strong interference 
denotes the scenario |a 12 | > |a 11 | and |a 21 | > |a 22 | iflOl . In this case, the two-user GIC is in fact a 
compound Gaussian multiple-access channel (MAC), whose capacity region is known as the following 
union O 

' Ri < C [ 7ll ] , R 2 < C [ 722 
Ri + R 2 < min (C py 21 + 7 n ] , C [712 + 722]) 
where 7^ = (P^a^ 1 ) / (N Q ) denotes the instantaneous signal-to-noise ratio (SNR) and C[x] = log 2 (l+x). 
Provided (O and the assumption that users share their codebook, each receiver can reliably recover the 
message sent by Txl and Tx2, respectively. 

2) Two-User GIC with Weak or Mixed Interference: This scenario includes cases other than the case 
of strong interference. The closed-form of capacity region is unknown to this date. A look-up table (but 
incomplete) about the channel capacity with respect to various channel conditions has been reported in 
|[T2l . Alternatively, we can divide the two-user GIC into the following three groups with respect to the 
way of dealing with the interference. The following result is adequate for us to investigate the two-user 
Gaussian UCR system. 

Group I: Each receiver can reliably decode the message sent by Txl and Tx2, respectively. The 
achievable -rate region, denoted by ffl 1 , is ©. 

Group II: Each receiver can only decode the message sent by its corresponding transmitter. The 
interference will be regarded as noise. The achievable-rate region, denoted by ^ , is (see (9l) 



7n 



721+1 
722 



712 + 1 



(4) 



Ri < C 
R 2 <C 

Group III: One receiver can decode the message sent by both transmitters, and the other can only decode 
the message sent by its corresponding transmitter. In this group, the achievable -rate region, denoted by 
^ m , is (see (T2|) 



jiii 



u 



Rj<C 
R t <C 



.7y + l 



Ri 



V *i<C[7«] 



/ 



(5) 



Provided 7^ , 

(fill 



11 , and M 111 



, we can obtain the maximum sum-rate, max(i?i+i? 2 ), through a comparison between 



3) Two-User Gaussian UCR: The UCR system is modeled as an interference channel where the 
primary user wants to keep its interference-free capacity. But in many cases, the secondary user will 
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cause capacity penalty ACi to the primary user. Hence, the primary user's capacity is expressible as Q 

d = C [711] - ACx (6) 
and the secondary user's achievable rate is (see |[T2lO 

C 2 = max(i? 1 +R 2 ) - C x . (7) 

Define 

Ad 4 pC [ 7ll ] , (8) 
where p is a positive coefficient. Eqn. ((6]) is expressible as 

d = (1 - p)C [ 7ll ] . (9) 
In order to keep the capacity penalty to be reasonably small, we usually let p< 1. 

B. Two-User UCR with Partial Multiuser CQI 

In practice, the primary transmitter-receiver pair may operate in the frequency-division duplex (FDD) 
manner, where the transmitter Txl periodically sends training sequences to support channel estimation 
and coherent detection/decode at the receiver Rxl. Rxl informs Txl regarding the CQI of Txl-Rxl link 
through a feedback channel. On the secondary-user side, we assume that Rx2 can communicate with 
Tx2 through a feedback channel. This feedback channel is orthogonal to the primary user's frequency 
band and mainly for the purpose of signaling. Based on the above system description, we provide the 
following justification of assumptions about the knowledge of CQI: 

• The secondary receiver Rx2 listens the conversation between Txl and Rxl. Then, Rx2 can estimate 
the CQI of Txl-Rx2 link. 

• We assume that Rxl employs a simple common codebook such as repetition code to perform the 
feedback of CQI. Then, Rx2 can obtain the CQI about Txl-Rxl link through sensing of the primary 
user's feedback channel. 

• At the beginning of cognitive communication, Rx2 requests Tx2 to send a training sequence over 
the primary spectrum. This offers the knowledge of CQI about the Tx2-Rx2 link, but introduces a 
short burst of interference to the primary user. We argue that this burst of interference will not cause 
considerable performance loss to the primary user. 

• Rxl may estimate the CQI of Tx2-Rxl link if appropriate, but does not show this information in its 
feedback channel due to an upper-layer protocol. In this case, Rx2 cannot know the CQI of Tx2-Rxl 
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link. Then, our assumption is that the secondary user knows the p.d.f. of CQI about the Tx2-Rxl 
link. This assumption is suitable for a scenario such as where the secondary user has the location 
information about itself and the primary user. The secondary user can access a well-designed and 
maintained database, which records the p.d.f. of CQI between two locations. Fig. [T] illustrates an 
example of location-aided UCR system, where Rxl and Rx2 are fixed network nodes such as base- 
stations or access points, and Txl and Tx2 are mobile stations. The database has a look-up table 
about the p.d.f. of CQI between each fixed network node and a certain area such as the black circle 
with solid line. Provided the location of Tx2, Rx2 knows which circle Tx2 is currently in, and thus 
can look up the database to find out the p.d.f. of CQI about the Tx2-Rxl link. Recently, how to 
design and maintain the location-related database is becoming an important research topic. However, 
it is out of the scope of this paper. Further information about location estimation and location-related 
database can be found in European ICT WHERE ITT31 . 
As a summary, when we investigate the UCR strategy with partial multiuser CQI, the following assump- 
tions are made in addition to A1-A3: 

A4) Rx2 has full knowledge of CQI about the Txl-Rxl link, the Txl-Rx2 link, and the Tx2-Rx2 link, 
but only knows p.d.f. of CQI about the Tx2-Rxl link, denoted by ^(|a 21 1 2 ), as well as the mean 

£(M 2 ). 

A5) Rx2 determines the secondary user's power and transmission rate, and then informs Tx2 through 
the feedback channel. 

III. The Individual Decoding Mode 

Fig. EKb) depicts the individual decoding mode where each receiver only wants to decode the message 
sent by its corresponding transmitter, and deals with the corresponding interference as noise. This mode 
is suitable for the following cognitive radio scenarios: 

• Both the primary user and secondary user employ their private codebook; 

• Even if both users employ a common codebook, each receiver cannot decode the other user's message 
due to reasons such as channel conditions and upper layer protocols, etc. 

In this situation, the UCR system can be regarded as a simple collection of individual links. This mode has 
recently received an intensive investigation in both the basic and system-level research, e.g. in [ 16I- ITT71 . 
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A. Capacity Results with Full Knowledge of CQ1 

This simple mode is already mature in terms of capacity results. The channel capacity for both users 
is given by (01). The capacity penalty ACf is calculated as 

7n 



Ad = C[ 7ll ]-C 



(10) 



L721 + 1. 

Eqns. dU) and (fTOl show a known result that increasing the secondary user's power P2 will increase both 
C2 and ACi. Applying ([8]) into ( fTOb . we can relate P 2 to the capacity-penalty coefficient p as 

^^^((l + J)^-!" 1 )- 
Given a coefficient p, the secondary user's power should be no larger than (fTTT) . Otherwise, the primary 

user would suffer capacity outage. 

Remark. 1: A remarkable issue is that AC\ in ( fTOl is a monotonically decreasing function of 7ll due 

to the partial derivative (dACi)/(d~f n ) < 0. This means that the primary user operating at a high-SNR 

scenario is less sensitive to the interference. Considering a high-SNR scenario that fulfills the conditions 

CI) Tii 1» anc ^ C2) 7 X1 » 7 2 i , dTOb approximates to 

Ad « C [ 721 ] . (12) 

Plugging ([8]) into fl2]> leads to 

p — — ((l + 7n) P -l). (13) 



|«21 1 2 



This simplified result can be utilized to allocate the secondary user's power when the primary user 
operates in the high-SNR range. 

B. The UCR Strategy with Partial Multiuser CQI 

Section III- A shows that, provided the power P2, the secondary user can employ dD to configure its 
transmission rate. However, using (fTTT ) or ([131 ) to configure P2 requires the knowledge about |a 21 | 2 , which 
supposes to be unknown in some situations. Next, we propose a new power-allocation criterion based on 
the assumption A4). 

Criterion 1. The power P2 should be appropriately configured so that the capacity-outage probability 
of primary user is not larger than a given threshold O t . 

Based on Criterion 1, the power-allocation strategy can be summarized into the following two steps: 
Step 1: Outage probability to the primary user is a function of the SNR mean of Tx2-Rxl link denoted 
by 7 2 i = (P2-£'(|a2il 2 ))/(-^o)- Motivated by this fact, the secondary user can first calculate the outage 
probability for a given p(|a 21 | 2 ), and then determine a threshold 7 t corresponding to Ot- 
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Step 2: The secondary user can access the primary spectrum for the condition j 21 < 7t- The maximum 
of P 2 is therefore given by 

max(P 2 ) = (14) 

The secondary user's transmission rate can be calculated by applying ([141 into (@]). Next, we will use a 
numerical example to introduce about how to determine the threshold and to show the performance 
in this example. 

C. Numerical Example 

Define an instantaneous SNR threshold 7 t as 

7t = 111 1 (15) 

7t (l + 7n)^-l ( ) 

(fTTT ) indicates that the secondary user will cause capacity outage to the primary user when 721 > jt- 
Assume the p.d.f. p(|a 21 |) to be Rayleigh as an example. The probability for the event (721 > 7t) to 
happen can be calculated as lfl8l 

Pr(7 2 i > 7t) = exp ( -^-) < exp ( -^-) (16) 



7 2 i/ V 7t. 

where Pr(-) denotes the probability. According to Criterion 1, the threshold 7 t should be carefully chosen 
to fulfill the following condition 

exp (-^) < O t . (17) 



7t 

We apply the definition of 7t ( fT5l ) in (fTTT ) and obtain 



(l + 7ll ) (1 ~ p) - l-7n n8 , 
7t ((l + 7u)^-l)ln(Ot)' 



Moreover, when the primary user fulfills the high-SNR condition Cl)-C2), we can use (fT3l) to define 

7t = (l + 7n) P -l- (19) 

Applying ( fT9l ) into ( fTTT ) results in 

;, = 1- (1+711)' (2Q) 

7t Ho t ) ■ {ZU) 

Based on the above analytical results, we use a visual example to exhibit the performance. In this 
example, the UCR system is configured as: \a n \ = 1, |a 22 | = 1, |a 12 | = 0.1. The primary user's power- 
to-noise ratio is P\/N = 16 dB. The secondary user's power-to-noise ratio is also limited by 16 dB. This 
ratio is one of typical configurations for high-data-rate systems. For the scenario with full multiuser CQI, 
we set |o 21 | = 0.1. Fig. [3] illustrates the secondary user's achievable rate (see (§])) against the capacity 
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penalty ACj (see (flOb ) for cases with full or partial multiuser CQI. It is observed that the secondary 
user's achievable rate generally increases with the pay of capacity penalty to the primary user. Moreover, 
in the scenario with partial multiuser CQI, the secondary user shows increased achievable rate for the case 
of larger outage probability, e.g. O t = 0.1 or smaller E(\a 21 \ 2 ), e.g. i?(|a 21 | 2 = 0.005). Fig. [4] illustrates 
the secondary user's achievable rate with respect to the channel quality of Tx2-Rxl link (ACi = 0.15 
bit/sec/Hz). It shows that the UCR approach with partial CQI offers the same performance as the UCR 
with full CQI when the Tx2-Rxl channel is deep fade. 

IV. The SSMD Mode 

Fig. E]-(c) depicts the SSMD mode where each receiver wants to decode the message sent by its corre- 
sponding transmitter. The secondary receiver Rx2 will decode the primary user's message if appropriate. 
The primary receiver Rxl always deals with the interference term (a 21 X2) as noise. This mode is suitable 
for the following cognitive radio scenario: 

• The secondary user knows the primary user's codebook, and thus has a chance to decode the 
primary user's message. This is possible if the primary user is either using a common codebook or 
broadcasting its own codebook to support, for example, user cooperation. On the other hand, the 
primary user may be not aware of the existence of secondary user, or does not know the secondary 
user's private codebook. 

In this situation, the receiver Rx2 can reliably decode the primary user's message only for the channel 



condition \a 1 



in Section 



"12. 

iie 



> |a 11 |, otherwise the SSMD mode reduces to the individual decoding mode presented 
Therefore, the focus of SSMD mode is on the case |a 12 | > |onl- 



A. Capacity Results with Full Multiuser CQI 

Suppose the channel condition |a 12 | > |a 11 |. The transmission rate for both users is given in (f5]) by 
setting i = 2 and j = 1. More precisely, the capacity penalty ACi is ( fTOl ), and the secondary user's 
achievable rate is expressible as 

C7 2 = min (C[ 7l2 + 7 22 ] - (1 - P)C[l n ], C[ l22 \) . (21) 

3 Multiuser information theory about the interference channel shows that Rx2 can decode the signal Xi if the rate of Xi is 
not larger than the achievable rate of Txl-Rx2 link. However, the UCR channel requires the rate of Xi to be constrained only 
by the achievable rate of Txl-Rxl link. In the case of weak interference, the Txl-Rxl link offers larger achievable rate than 
the Txl-Rx2 link. Rx2 cannot decode Xi if the rate of Xi is larger than the achievable rate of Txl-Rx2 link. 
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This result is subject to the power constraint of P 2 given in (ITTb . 

Remark. 2: For the high-SNR conditions CI), C2) and the case |ai2 1 > |«u|, we can apply (TTOb and 
(fill) into (EI]) to obtain 

C 2 = min (C[7 12 + 722] - C[7ii] + ACi, £[722]) 



and the transmit power P 2 is hmited by (fT3l . Next, we will use the above capacity results to investigate 
the UCR strategy with partial multiuser CQI. 

B. The UCR Strategy with Partial Multiuser CQI 

Major difference between the SSMD mode and the individual decoding mode is that the secondary 
user has improved achievable rate due to the availability of primary user's codebook. However, on the 
primary user's side, there is no difference between these two modes. The spectrum access and power 
allocation strategy for the SSMD mode should also obey Criterion 1 so as to fulfill the requirement of 
outage probability. Therefore, the UCR strategy for SSMD mode is the same as that for the individual 
mode, and the transmit-power P 2 is limited by (fl4l) . The secondary user's transmission rate is restricted 
by the result produced by applying (fl4l) in (LTTT) . 

Apart from (f2Tb . numerical results for the SSMD mode is the same as those for the individual decoding 
mode. Moreover, ((2Tb is also a well-known result in the domain of multiuser information theory. Therefore, 
we do not provide a numerical example for this mode. 



This mode is referred to as a scenario where the secondary user does not know the primary user's 
codebook, but share its own codebook through upper-layer protocols. In this case, the primary user has 
a chance to decode the secondary user's message, and thus has the potential to cancel the interference 
caused by the secondary user. On the other hand, the secondary user has to deal with the interference 
term (a 12 X\) as noise. 

A. Capacity Results with Full Multiuser CQI 

In order to ensure reliable communication of the Tx2-Rx2 pair, the secondary user's transmission rate 
is restricted by the second formula in (§]). On the other hand, Section II-A Group III shows that the 
primary user can reliably decode the secondary user's message only when 




(22) 



V. The PSMD Mode 



R2 < C [ 7 2i + 7n] - Ci 



(23) 
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where C\ is given by (©. Moreover, the primary user's capacity should fulfill the following condition 

7n 



Ci>C 

L721 + 1 . 

where the interference term (021X2) in (OQ) is treated as noise. 

Theorem. 1: Suppose |a2i| 7^ and p = 0, the secondary user's achievable rate is 

722 



(24) 



R 2 <C 



for the channel condition 



otherwise 



*21 



712 + 1 
2 111 + 1 A 



> 



A 22l 



712 + 1 



R2 < C [7 21 + 7 U ] - C [7 U ] . 



(25) 



(26) 



(27) 



Proof: For the case of p = 0, the results (0]) and (|23T ) show that the secondary user's transmission 
rate should fulfill 



i?2^ m i n I C 



722 



.C[72i +7n] -C[7il 



(28) 



.712 + 1J 

otherwise, either the primary user or the secondary user cannot perform reliable communication. Then, 
it is straightforward to justify that the right-hand term in (|25T ) is smaller than the right-hand term in (|27T ) 
only for the channel condition (l26l) to be satisfied. This theorem is therefore proved. ■ 

Theorem [7] gives the secondary user's achievable rate subject to zero capacity-penalty to the primary 
user. It can be observed that R2 would be almost zero if the channel gain |o2i| is deep fade. This result is 
inconsistent with the original idea of UCR which takes advantage of the case |a2i| ~ 0. In other words, 
it is not wise to always target on zero capacity-penalty to the primary user. Below provides two criteria 
to handle the issue of capacity-penalty. 

Criterion 2: The pay of capacity penalty offers improvement of the sum-rate of UCR, i.e. max(i?i+i?2). 

Criterion 3: The capacity penalty is tolerable to the primary user, e.g. p <C 1. 

Theorem. 2: Suppose the following channel condition 



21 1 



< 



*22l 



712 + 1 



A 2 



(29) 



the secondary user's achievable rate is (125T ) subject to the power constraint (fTTT) . 

Proof: The result (l23l) indicates that the pay of capacity penalty will not improve max(i?i + R2) if 
the primary user wants to reliably decode the secondary user's message. Hence, the only case to have an 
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improved max(i?i + R2) is to deal with the interference term (0^X2) as noise, for which R2 is only 
limited by (l25l) . Moreover, the following inequality has to be satisfied so as to fulfill Criterion 2 



C 



7n 



721 + 1 



+ C 



722 



>C[7n + 72i]- (30) 



.712 + 1. 

Solving (l30l ) leads to the channel condition (l29t . In order to fulfill Criterion 3, the transmit-power P2 
should be limited by (fTTT ). This theorem is therefore proved. ■ 
According to Theorems 1&2, we can conclude the following results: 

1) For the channel condition d26l ), Tx2 can talk to Rx2 at a rate ( f25T ) without causing capacity penalty 
to the primary user. The transmit power P2 is limited by the secondary user's local power constraint. 

2) For the channel condition d29l ), Tx2 can talk to Rx2 at a rate d25l ). The transmit power P2 is limited 
by (fTTT) to keep the capacity penalty ACi under an acceptable level. 

3) For channel conditions other than (1261 ) and d29l ), Tx2 can talk to Rx2 at a rate (1271) without causing 
capacity penalty to the primary user. The transmit power P2 is limited by the secondary user's local 
power constraint. 

B. The UCR Strategy with Partial Multiuser CQI 

Section V-A shows that the spectrum access and power allocation strategy for the PSMD mode requires 
the full knowledge of |a 21 |. Here, we present a new UCR strategy under the assumption A4). The main 
idea is summarized as follows. 

Define a threshold of probability denoted by e. Based on Theorems 1&2, the secondary user will access 
the primary spectrum for the following three cases: 

Case 1: Suppose 

Pr ( j^-L > Ai) > e (31) 

the secondary user will enter the primary spectrum at a rate d25l ) with P2 limited by its local power 
constraint. In this case, the primary user does not have a capacity penalty, but suffers capacity outage 
with the probability (1 — e). 
Case 2: Suppose 

Pr (jtf < A2 ) > e (32) 
the secondary user's transmission rate is also d25l ). In this case, the primary user deals with the interference 
as noise, and thus has the capacity penalty (fTOb . Moreover, the secondary user's power P2 should be 
carefully configured in terms of capacity penalty and outage probability to the primary user. This issue 
will receive further investigation by employing a numerical example. 
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Case 3: Suppose 

Prl A 2 < < Ai ] >e. (33) 



la, ' 2 



Theorem 1 shows that the secondary user can talk at a rate (|27T ). Unfortunately, the secondary user does 
not know |a2i|, and thus cannot straightforwardly employ (|27T ) to determine its achievable rate. In this 
case, we propose to use the following formula produced by replacing the term j 2 i w i tn (N ) hi 

i3) 



R2 <c 



P2C 

7n 



C[7n] (34) 



. N 

where C € (|a 22 | 2 A 2 , |a 22 | 2 Ai) is a scaling factor. This case will be further investigated through a 
numerical example. 

Finally, for cases other than (|3"T1)-(|3"3"T). the secondary user will not enter the primary spectrum. 
C. Numerical Example 

(f3TT>-(f33T> shows that the proposed UCR strategy is based on the statistical relationship between |a 21 | 
and |a 22 |. Considering |a 21 | to be Rayleigh as a numerical example, we investigate the performance of 
the proposed approach. 

Case 1: The key issue of this case is to find out the relationship between £'(|a 21 | 2 ) and the threshold 
of outage probability O t , and then to link this relationship to the spectrum-access strategy. The following 
result is derived for this issue. 

Corollary. 1: Given a threshold of the primary user's outage probability O t , the condition for (OTT ) to 
be satisfied is 

Proof: We first rewrite d3TT ) into 

Pr (72i > 722 Ai) > e. (36) 
Using the result derived in lfT8ll . (l36l) becomes 

exp (_7J^M > e . (37) 

V 721 / 

Given a threshold of outage probability O t , the probability e should fulfil e > (1 — O t )- Applying this 
result in d37l) , we can easily obtain ( T35T ) by solving the inequality. ■ 
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Case 2: The key issue of this case is to find out the relationship between 7 21 and the primary user's 
capacity penalty and outage probability. The derived result is summarized as below, which offers a 
criterion to configure the power P 2 . 

Corollary. 2: Given a probability e and a threshold of outage probability Ot, the condition for the 
secondary user to operate in Case 2 is 

7 21 < min ( - ^ 22 - ,7^ (38) 



hi (1/(1 -e)) 
where 7 t is given by (TT8T ). 

Proof: The first criterion for the secondary user to operate in Case 2 is (l32l . Following the derivation 
in |[T8l , we can easily justify that (1321 is equivalent to 

Moreover, provided the condition (l32l . the primary user will always deal with the interference as noise. 
The SNR-mean 7 21 should fulfil the condition ([141 ) to ensure the primary user's outage probability under 
the threshold O t . Then, 7 21 should simultaneously fulfil the conditions d39l ) and (fT4l . which leads to the 
result ([38]). ■ 

Once 7 21 is determined by employing (1381 ). we can calculate maximum of the secondary user's power 
as max(P 2 ) = ®/(^(|o 21 1 2 )). 

Case 3: This case includes three issues: 1) to find the relationship between £'(|a 21 | 2 ) and e by solving 
(l33l : 2) to determine the scaling factor £ in (134k 3) provided the condition (l33l . Theorem 1 shows 
that the secondary user will suffer capacity outage for the case of |a 21 | 2 > Ai|a 22 | 2 . Then, we should 
calculate the outage probability to the secondary user. Note that, in Case 3, the primary user does not 
suffer capacity outage. 

Corollary. 3: Given a probability e, a necessary condition for (|33l to be satisfied is 



7 U < e~ 711 - 1. (40) 

Proof: See Appendix. ■ 
Usually, the probability e is expected to be sufficiently large, e.g. e > 90%. In this situation, we can use 
d40l ) to obtain 7 n > 15 dB. It means a necessary condition for Case 3 to happen is that the primary user 
operates in a high-SNR range. Provided the condition (l40l . the secondary user can employ (l56l ) to relate 

E{\a 2l \ 2 ) to e. 
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Using the scaling factor C in (1341) will result in capacity outage to the secondary user with the outage 
probability 

Pr(£< |a 21 | 2 ) = l-exp(-(£)/( J E(|a 21 | 2 ))). (41) 
If this outage probability is required to be no larger than a threshold 0\, we can obtain 

£<hi(— WkiJ 2 )- (42) 



.1-01. 

This is one criterion to determine C. Moreover, C is also limited by the range given in (l34l . Applying 
that range in (l42l) results in 

g <'^'> * (43) 

Then, we can conclude the following result: 

Corollary. 4: Given the threshold of outage probability G\, a necessary condition for Case 3 to happen 

is 63. 

Corollaries 3&4 provide an answer to the first two issues of Case 3. The last issue to concern is the 
probability Pr(|a 21 | 2 > Ai|a 22 | 2 ) subject to the condition (l33T ). The result is summarized as follows. 

Corollary. 5: Provided the condition (1331 ). the probability for the event (|a 21 | 2 > Ai|a 22 | 2 ) to happen 
is smaller than (l)/(7 n + 1). 

Proof: The probability for the event (|a 21 | 2 > Ai|a 22 | 2 ) to happen is given in (I37T ). which can be 
represented into 

Pr (|a 21 | 2 > Ax|a 22 | 2 ) = exp ("|^y) ■ (44) 

Provided the condition (I33T ). (1571 ) gives the maximum of £'(|a 21 | 2 ). Since (l44l is an increasing function 
of i?(|a 21 | 2 ), we can apply (1571) into (l44l and obtain 

Pr > A.fePlS exp ( ^1^ ) (45) 
< exp zM2n±l)) . (46) 

V 1 7n + l / 

The discussion about Corollary 3 shows that 7 n S> 1 is the necessary condition for Case 3. Therefore, 
the right-hand of (l46l) approximates to (1)/(7 11 + 1). ■ 
According to Corollaries 3-5, we summarize Case 3 as follows: 

Step 1: Utilize (l40l) and Corollary 5 to verify whether 7 n fulfils the required condition. If true, go to 
Step 2; 

Step 2: Utilize d43l and (T57T) to verify whether £J(|a 21 | 2 ) is in the appropriate range; If true, go to 
Step 3; 
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Step 3: Utilize (l42l) to determine £, and apply it in (l34l) . 

Next, we use a visual example to exhibit the performance. The system configuration is the same as 
the setup in Section III-C. For the scenario with full multiuser CQI, Fig. [5] shows the secondary user's 
achievable rate as a function of the ratio | a. 21 1 2 / 1 a.22 1 2 • Calculation of the achievable rate follows the 
conclusion in Section V-A. For the scenario with partial multiuser CQI, Fig. [6] shows the secondary user's 
achievable rate as a function of the ratio E(\a 21 \ 2 )/\a 22 \ 2 . Calculation of the achievable rate follows the 
results presented in Corollaries 1-4 by setting the outage probability O t = 0\ = 10% and the probability 
e = 90%. It is observed that Case 1 will happen only for the condition E(\a 21 \ 2 )/\a 22 \ 2 > 300, which 
often does not hold in practice. Case 3 requires the primary user to operate at a SNR larger than 15 
dB (see Corollary 3). However, in this case, the secondary user cannot gain more than 1 bit/sec/Hz 
at P2/N a = 16 dB. Finally, Case 2 shows a comparable performance with the corresponding scenario 
(l«2il 2 /l« 22 | 2 < A 2 ) in Fig. [5] 

VI. The TSMD Mode 

Fig- E]-(d) depicts the TSMD mode where each user knows the other's codebook. Then, each user has 
the chance to decode the other user's message so as to cancel the interference. 

A. Capacity Results with Full Multiuser CQI 

Capacity theorem about two-user GIC channel ifTTll has told us that the secondary user cannot reliably 
decode the primary user's message for the channel condition |et 12 | < |a n |. Hence, for the case of 
|a 12 | < |a lx [, the TSMD mode reduces to a special example of the PSMD mode. 

For the channel condition |o 12 | > |a 11 | and |a 21 | > |a, 2 2 1 ' tne TSMD system becomes a compound 
multiple-access channel ifTOl whose capacity region is given by ([3]). In this case, the primary user does 
not need to pay capacity penalty, and thus the secondary user's capacity is 

C 2 = min (C [j 21 + 7 n ] , C [j 12 + 7 22 ]) - C [j n ] . (47) 

The transmit power P 2 is limited only by the local power constraint. 

For the channel condition |a 12 | > |a n | and |a 21 | < |a 22 |, the secondary user can access the primary 
spectrum without causing capacity penalty to the primary user. In this case, each user will decode the 
other's message for interference cancelation, and thus the secondary user's transmission rate is (l47l) . Due to 
|a 21 | < |a 22 |, we can easily justify that (l47l) equals to (l27l) . If the primary user deals with the interference 
as noise, the TSMD mode reduces to the SSMD mode. Then, the secondary user's transmission rate is 
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(|2TT) . and the transmit power P 2 is limited by (fTTT ). According to Criteria 2&3, the secondary user's 
achievable rate for the channel condition |a 12 | > \a n \ and | a 21 1 < |a 22 | is 



R 2 < maxf(^Tj).(|27 



(48) 



B. The UCR Strategy with Partial Multiuser CQI 

It has been shown in Sec. VI-A that the TSMD mode reduces to the PSMD mode for the channel 
condition |a 12 | < \a n \. Therefore, the UCR strategy here is proposed only for the condition |a 12 | > |a 11 |. 
Case 1: Suppose 

Pr(|a 21 | 2 > |a 22 | 2 ) > e 



the secondary user will access the primary spectrum at the transmission rate 

P2C 



R2 < min I C 



N 



+ 7n 



> c [7i2 + 722] - c hu] ■ 



(49) 



(50) 



(l50l) is produced by replacing the term j 2 i m 63 > with (P2C) / (N ) where C > \ci22 1 2 - 
Case 2: Suppose 

Pr(|a 21 | 2 < |a 22 | 2 ) > e 

the UCR strategy is described as the following steps: 

Step 1: Utilize (fT4l) to determine max(P 2 ) with respect to a given capacity penalty ACi; 
Step 2: Calculate the following result which is produced by replacing P 2 in (|2TT ) with (fl4l) 

max(P 2 )|a 22 | 2 l rmax(P 2 )|a 22 1 2 " 



(51) 



a 



(21) 



min ( C 



712 + 



(l-p)C [ 7ll ],C 



(52) 



Step 3: Calculate the following result which is produced by replacing the term 7 21 in (l27l) with 

{P 2 C)I{N ) (£< |a 22 | 2 ) 



(27) 



c 



N 



+ 7n 



C[7u] 



(53) 



5^/7 4: Determine the secondary user's transmission rate via i? 2 < max(C 2 , C 2 



(21) ^(27) , 



C. Numerical Example 

Considering |a 21 | to be Rayleigh distributed, we derive the following results for Case 1 and Case 2, 
respectively. 

Corollary. 6: A sufficient condition for Case 1 to happen is 



£(Kil 2 )> 



4 22l 



ln(l/e) 



, and E(\a 2 i\ 2 ) > 



C 



ln(l/e) 



(54) 
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Proof: (l54l) can be straightforwardly obtained through calculation of d49l ) and Pr(£ < |a 21 | 2 ) < e. 



Corollary. 7: A sufficient condition for Case 2 to happen is 

£ <l"-l 2 ) £ m(iAi '-.)) ■ and E(K|2) a RTA) < 55) 

Proof: (I55T ) can be straightforwardly obtained through calculation of (15)1 and Pr(£ < |a 21 | 2 ) < e. 



Figs. |7]l8] show a visual example for scenarios with full or partial multiuser CQI, respectively. The 
system configuration is almost the same as the setup in Section III-C, but we set |a 12 | 2 = 4 to fulfill the 
condition |a 12 | > |on|. For the scenario with partial multiuser CQI, we set O t = 10% and e = 90% as an 
example. It is observed that Cases 1-2 in Fig. [8] offers comparable performance with the corresponding 
scenario in Fig. |7J 

VII. Conclusion 

In this paper, we have investigated two-user Gaussian UCR systems by assuming the availability of full 
multiuser CQI or partial multiuser CQI. Provided full multiuser CQI, we have studied the fundamental 
relationship between the secondary user's achievable rate C7 2 and capacity penalty to the primary user AC± 
in four carefully classified UCR modes. For the scenario with partial multiuser CQI, we first established 
a new physical-layer model through exploitation of the location-aided approach. Then, new spectrum 
access and power allocation strategies have been investigated in terms of C7 2 , ACi, and capacity outage 
probability. Numerical examples are provided to show the performance of the UCR with full multiuser 
CQI and the proposed approach with partial multiuser CQI. 

Appendix 

Proof of Corollary 3: For the Rayleigh distribution, we can calculate 

Pr ! A 2 < ^ A l 



a., 



/ 722^2 \ / 722-^1 \ , 

= exp — ^ — — exp — — (56) 
V 7 2 i / V 721 / 

= /(72l) 

Using the first derivative of /(721) wrtri respect to 7 21 , we can find that /(7 21 ) is an increasing function 
of 7 21 for the condition 

- ^ 722(^1-^2) 

721 ^ ln(VA 2 ) (57) 
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and otherwise a decreasing function. Hence, we have 

max(/(7 21 ))= / (721 = 



7 22 (Ai - A 2 ) 
ln(A!/A 2 ) 



) 



= exp ^~ 



ln(7n + l) \ 



7n / 



7ii + l 



7n 



) 



(58) 



A necessary condition for (l33l ) to be satisfied is max(/(7 21 )) > e. Due to (7n)/(7n + 1) < 1, it is 
necessary to have the following condition to be satisfied 



Solving this inequality leads to (f40b . 
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Fig. 1: Illustration of an example about the two-user UCR system and a location-aided approach. 
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Fig. 2: Block diagram of various UCR modes: (a) two-user UCR channel, (b) the individual mode, (c) 

the CSMD mode, (d) the TSMD mode. 
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Fig. 3: An example of capacity results for the individual decoding mode. The secondary user's achievable 

rate Vs capacity penalty to the primary user. 
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Fig. 4: An example of capacity results for the individual decoding mode. The secondary user's achievable 

rate Vs the channel quality of Tx2-Rxl link. 
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Fig. 5: An example of capacity results for the PSMD mode with full multiuser CQI. 
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Fig. 6: An example of capacity results for the PSMD mode with partial multiuser CQI. 
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Fig. 7: An example of capacity results for the TSMD mode with full multiuser CQI. 
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